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METHOD AND APPARATUS FOR PROVIDING MULTICAST SERVICES IN A 
WIRELESS COMMUNICATION ENVIRONMENT 

5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims benefit of United States provisional patent 
application serial number 60/509,342, filed October 7, 2003, which is herein 
incorporated by reference in its entirety. 

1 0 FIELD OF INVENTION 

The present invention relates to a wireless networks. More specifically, 
the present invention relates to the broadcasting of specific information to 
specific users in a wireless environment. 

1 5 BACKGROUND OF INVENTION 

Multicast communications for wireline users have been deployed in the 
Internet for at least the past 10 years. In such environments, a host joins a 
multicast group by informing a local multicast router that in turn contacts other 
multicast routers. A multicast tree is then created using typical multicast routing 

20 protocols. Along with the widespread deployment of wireless networks, the 
fast-improving capabilities of mobile devices, and an increasingly sophisticated 
mobile work force worldwide, content and service providers are increasingly 
interested in supporting multicast communications over wireless networks. 
Many new e-services can be made available if Multimedia Broadcast Multicast 

25 Services (MBMS) are available (e.g., distance education and entertainment 
services). In addition, important tactical information may be multicast to users 
(e.g., tanks, and planes) in emergency situations or battlefield environments. 
Supporting multicast features over wireless networks is an important and 
challenging goal, but several issues must be addressed before group 

30 applications can be deployed on a large scale over wireless networks. 

In the interference-limited CDMA system, the downlink capacity is limited 
by the base station transmission power. The point to multipoint communication 
nature of MBMS requires higher base station transmission power than the 
unicast service for the similar application. There are two main issues that must 
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be addressed in order to achieve the MBMS transmission efficiency: (1) lower 
target block error rate requirement than the unicast service for the same 
application, and (2) coverage over all MBMS group members. Specifically, 
because of intrinsic complexity associated with the multipoint-to-point feedback, 
5 the MBMS service has to be used in an unacknowledged mode. That is, no 
retransmission or ARQ is allowed to recover lost data blocks. The only 
available error control scheme is through channel coding. A channel without 
retransmission is much less tolerant to the block errors than a channel with 
retransmission. Therefore, the MBMS service must have a lower block error 

10 rate target than the unicast service for the same application. This translates 
into higher target signal-to-interference ratio (SIR) requirement and higher 
transmission power. Additionally, MBMS typically requires that all the MBMS 
group members in a cell can receive the service. Therefore, the required 
MBMS transmission power is determined based on the user who has the 

15 highest path loss to the base station. Statistically, maintaining reliable 

communication towards multiple users requires higher transmission power than 
towards a single user if the users are uniformly distributed within a cell. In 
addition, if power control is used, the transmission power has to be adapted to 
the user who suffers the highest instantaneous path loss to the base station. 

20 As an example, FIGs. 1(a) and 1(b) depict a typical cellular 

communication site 100 in accordance with the state of the art. Specifically, the 
cell site 100 is composed of a base station 102 that functions as an antenna for 
distributing radio frequency signals to one or more cellular communication 
devices 104 (i.e. cellular phone, wireless PDA, lap top and the like). 

25 Information transmitted from the base station 102 is received from a larger 
wireless communication network (not shown for sake of simplicity). In typical 
MBMS, sufficient power must be generated by the base station so that signals 
transmitted therefrom can reach all communication devices 104 up to a cell 
boundary 106. The amount of power necessary to transmit these messages is 

30 shown graphically as a shaded region 108 inside the cell boundary 106. More 
specifically and as can be seen by FIG. 1(a) sufficient power must be 
transmitted by the base station 102 to completely fill the entire region 108 
defined by the cell boundary 106. This type of transmission scenario 
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represents the highest and therefore the most inefficient use of power because 
it does not take into consideration the fact that one or more users may not 
necessarily be at the cell boundary but at some point radially inward therefrom. 
One particular solution to increasing power transmission efficiency is to 
5 dynamically alter the power setting of the base station 102. This scenario is 
further seen in FIG. 1(b). Specifically, FIG. 1(b) depicts the cell site 100 
including base station 102 and one or more users 104 that are not located at 
the cell boundary 106. By monitoring the path loss of users 104 within cell site 
100, it is possible to dynamically change the output power of the base station to 

10 encompass a smaller area. Such smaller area is depicted by the shaded region 
110 radially inwards of cell boundary 106. While such a scenario does result in 
a reduced power output of the base station 102 it does not take into 
consideration the fact that one or more users 104 may be better served by one 
type of transmission scheme while other users at different locations within the 

15 cell boundary may be served by a different transmission scheme such that 
overall power output of the system can be reduced even further than that 
contemplated in either of the schemes depicted by FIGs. 1(a) and 1(b). 

SUMMARY OF THE INVENTION 

20 The disadvantages heretofore associated with the prior art are overcome 

by a novel method for multicasting messages to a plurality of users that 
includes the steps of establishing a power ratio threshold for transmitting the 
messages, measuring respective power ratios of the users, comparing the 
established power ratio threshold to the measured power ratios, determining a 

25 first subset of the users (N-m) and a second subset of the users (m) based 

upon the measured power ratios and delivering the messages to the first subset 
of the plurality of users via a first transmission scheme. The first transmission 
scheme delivers the messages to all of the users of the first subset via a 
broadcast channel. Additionally, the method also has a step of delivering the 

30 messages to the second subset of the users via a second transmission 

scheme. The second transmission scheme delivers the messages to each of 
the users of the second subset via respective dedicated channels. The step of 
measuring respective power ratios of the users is performed either periodically 
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or continuously. In one embodiment, the step of determining is performed by 
evaluating the following equation 



(N-m) = argmin 



P B (N-m)+ 



B 

\ 



V /=1 J) 



Equation 1 



where Pe(k) is the required power of the broadcast channel to reliably 
provide MBMS service to user /c, and Pi is the required power to support 
user / using a dedicated channel. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the 
accompanying drawings, in which: 
15 FIGs. 1(a) and 1(b) depict cellular communication sites and their 

corresponding power transmission schemes associated with the prior art; 

FIG. 2 depicts a block diagram of a wireless communication system in 
accordance with the subject invention; 

FIG. 3 depicts a series of method steps in accordance with a power 
20 allocation method for multicasting messages in the wireless communications 
system of the subject invention; 

FIG. 4 depicts a cellular communication site and its corresponding power 
transmission scheme associated with the subject invention; 

FIG. 5 depicts a graph of transmission power vs. transmission efficiency 
25 when operating a wireless communication system in accordance with the 
subject invention; and 

FIG. 6 depicts computer readable medium and devices related thereto 
for performing multicasting of messages in accordance with the subject 
invention. 
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To facilitate understanding, identical reference numerals have been 
used, where possible, to designate identical elements that are common to the 
figures. 

5 DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides a wireless communication system and 
network for providing multicast broadcast services to a number of end users 
subscribing to the services. The power requirements necessary to provide the 
multicast information to each of the users in a given cell area is calculated in 

10 accordance with the number of users within the coverage area and their 

respective distances from a base station. Optimal power savings in transmitting 
the multicast service information is provided by assessing how many end users 
can receive the multicast information via a first transmission protocol and how 
many users can receive the multicast information via a second transmission 

15 protocol. Increased cost savings and reduced power requirements are 
achieved by virtue of the subject optimization. 

FIG. 2 depicts a schematic diagram of a MBMS communication system 
200 that is used for transmitting multicast information to one or more system 
subscribers. The system 200 comprises one or more content providers 202. In 

20 one example, the content provider 202 may be an internal provider 202<i or be 
located outside (i.e., as part of an outsource content provider on the internet or 
stored in a remote memory location 202 2 ). The content provider 202 provides 
information such as stock prices, scores of sporting events and other 
dynamically changing information/events. The system 200 also comprises one 

25 or more multicast broadcast sources 204. As described with respect to the 
content providers 202, multicast broadcast sources 204 may be either an 
integral component 204i of the specific system 200 or outside the system (i.e., 
as part of the internet at a remote location 204 2 ). The content providers 202 are 
connected to a broadcast/multicast service center (BMSC) 206. The BMSC is 

30 responsible for service provisioning and delivery, announcement, authentication 
and storage of service parameters. BMSC 206 is also able to accept content 
from external sources (e.g. such as external content provider 202 2 ) and transmit 
this information as required. 
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A border gateway (BG) 210 is connected between the multicast 
broadcast source(s) 204 and a gateway GPRS support node (GGSN) 212. 
The BG 210 serves to connect the system 200 to components external thereto. 
The GGSN serves as an entry point for IP multicast traffic as MBMS data. The 
5 GGSN 212 is able to receive IP multicast traffic from all MBMS sources and 
route such traffic to the appropriate GPRS tunnels (GTP). A service gateway 
support node (SGSN) 214 is serially connected to the GGSN 212. The SGSN 
214 performs a service control function for individual users in the system 200. 
The SGSN 214 also concentrates all individual users of the same MBMS 

10 service into a single MBMS service. The SGNS 214 also maintains a single 
connection with the source of the MBMS data. Connected to the SGSN 214 is 
a Home Location Register (HLR) 218. The HLR 218 is a database that resides 
in the network that contains service profiles and checks the identity of local 
subscribers of the multicast data. 

15 Serially connected to the SGSN is one or more UTRAN elements 220. 

The UTRAN 220 (or base station) facilitates the interaction between information 
provided by the rest of the system and one or more end users (UEs) 222. 
Specifically, the UTRAN elements 220 deliver MBMS service over at least a 
broadcast or multicast service area. This is accomplished by establishing point 

20 to multipoint channels at an air interface without any required uplink radio 

frequency from an end user 222. The UTRAN 220 further comprises a node B 
element 224 and radio network controller (RNC) 226. The node B element 224 
makes measurements and transmits specific signals for establishing broadcast 
protocols for various multicast end users 222 in the network 200. The RNC 226 

25 provides a variety of functions including, but not limited to, deciding which end 
user 222 positioning method to use to transmit information to an end user; 
requesting measurements; calculating positions; providing assistance data; and 
generally controlling impact on the overall system 200. Conversely, the UEs 
222 process messages from the UTRAN 220 to determine data channels for 

30 receiving multicast data information. The general functionality of system 200 for 
providing multicast broadcast services to end users is generally described 
United States Patent NO. 6,353,596 issued March 5, 2002 to Grossglauser , et 
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al. entitled, "System and method for multipoint-to-multipoint multicasting" herein 
incorporated in entirety by reference. 

FIG. 6 details a portion of the internal circuitry of an embodiment of the 
Node-B element 224. Specifically, the Node-B element 224 includes at least 
5 one central processing unit (CPU) 602, support circuits 604, and memory 606. 
The CPU 602 may comprise one or more conventionally available 
microprocessors. The support circuits 604 are well known circuits that 
comprise power supplies, clocks, input/output interface circuitry and the like. 
Memory 606 may comprise various types of computer readable medium 

10 including, but not limited to random access memory, read only memory, 

removable disk memory, flash memory and various combinations of these types 
of memory. The memory 606 is sometimes referred to as main memory and 
may in part be used as cache memory or buffer memory. The memory 606 
stores various software packages 608 - 610 that perform operations essential to 

15 the system 200. When running a particular software package or program 608 - 
610, the Node-B element 224 and system 200 in general becomes a special 
purpose machine for transmitting messages for multicasting in accordance with 
the subject invention as explained in greater detail below. 

FIG. 4 depicts a cell coverage area 400 that includes a base station 102 

20 which serves a cell coverage area 106 in accordance with the subject invention. 
The cell coverage area 106 contains one or more end users 104 that receive 
multicast broadcast services from system 200 via base station 102. Since the 
end users 104 are mobile units, one or more end users move about the 
coverage area 106. A broadcast threshold parameter Ec/lor is represented by 

25 shaded region 402 of cell coverage area 106. The threshold is a ratio of pilot 
signal power (transmitted from a base station) received by an end user to the 
interference power and noise density seen by an end user within a cell 
coverage area of said base station. By way of example, the value Ec/lor is 
identified as the threshold variable in which Ec is the received pilot power of an 

30 end user and lor is the interference and noise density. That is, and for the 

purposes of the subject invention and method, one or more first users 104i that 
are outside of the threshold region 402 of the cell coverage area 106 will have 
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power requirements different than one or more second users 1042 that are 
closer to the base station 102. 

FIG. 3 depicts a series of method steps 300 in accordance with a method 
of the subject invention for delivering such multicast broadcast information in a 
5 highly efficient and power saving manner for various end users 104 of the cell 
coverage area 400 of FIG. 4. Specifically, the method starts at step 302 and 
proceeds to step 304 where the broadcast threshold for reliable broadcasting is 
determined. This is accomplished by selecting a pilot Ec/lor value and 
broadcasting it to all multicast users with a given cell coverage area. The 

10 method proceeds to step 306 where a measurement of the power to noise 
ratios of each of the end users 104 are made. That is, each end user (such as 
UE 222 in FIG. 2) measures the received pilot signal power and interference 
and such measurements are compared to the broadcast threshold Ec/lor. 

At step 308, the method enters a decision step where it is determined if 

15 the measured values of the power to noise ratios are below the established 
broadcast threshold. If the measured values are not below the established 
broadcast threshold value, the method loops back to step 306 where 
measurements continue. In one embodiment of the subject invention, the 
measurements are made on a continuous basis. In other alternative 

20 embodiments, the measurements are made on a periodic basis. If the decision 
step 308 is answered positively, the method proceeds to step 310 where the 
measured values of the power to noise ratios are reported to the network (in 
one embodiment, the UEs 222 report the measured values to system 200 via 
Node-B element 224). 

25 At step 312, after receiving reports, all of the measured values of the 

power to noise ratios are sorted (e.g., by the base station). In one example, the 
sorting is done in order of ascending Ec/lor value. That is, the users 104 having 
the worse reception levels are ordered first on the list and the users having the 
best reception values are last on the list. 

30 At step 314, a determination is made as to the number of users that will 

be supported by a first transmission scheme for multicasting services based on 
the measured values. For example, and in one embodiment of the subject 
invention, there are N end users 104 associated with a particular cell region 
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106. N-m users will receive the multicast information via a first transmission 
scheme while the remaining m users in the same cell coverage area 106 will be 
served by a second transmission scheme when receiving the multicast 
information. The determination is made by the base station according to a 
5 mathematical analysis of the average power consumption as detailed below. 
Once the determination of users N-m is made, the method proceeds to step 316 
where the multicast information is delivered to the N-m users via the first 
transmission scheme and the multicast information is delivered to the remaining 
m users via a second transmission scheme). The method ends at step 318. 

10 In one embodiment of the subject invention, the first transmission 

scheme is a broadcast channel where the multicast information is broadcast 
from the base station 102 to all users within the predefined threshold boundary 
402. The second transmission scheme is a dedicated (or unicast) channel that 
is essentially a dedicated channel directed towards the one or more end users 

15 beyond the threshold boundary of 402. Each end user receiving the multicast 
information via this manner has its own dedicated channel associated thereto. 
The number of users N-m that will receive multicast information via the 
broadcast channel is dynamically calculated based on power consumption as 
follows: 



20 



(N -m) = argmin 



f ( m \\ 

v m J J 
Equation 1 



In the equation, P B (k) is the required power of the broadcast channel to 
25 reliably provide MBMS service (e.g. to provide the service at 1% frame 

error rate (FER)) to user k, and Pi is the required power to support user / 

using a dedicated channel. Both these power requirements are based on 

past Ec/lo measurement reports. 

FIG. 5 depicts a graph 500 of the average required dynamic power 
30 setting (broadcast threshold) versus the number of users when using different 

transmission schemes including one associated with the subject invention. 

Specifically, one method of broadcasting information is via a Forward Access 
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Channel (FACH) channel. Another type of accepted transmission scheme is 
using a dedicated channel (DCH) to provide multicast information to 
subscribers. However, each of these different transmission schemes has their 
own power requirements, the results of which are shown in Fig. 5. Particularly, 
5 curve 502 depicts the dynamic power setting that system 200 uses when 
transmitting information from the base station to users 104 using only a FACH 
channel transmission scheme. Curve 504 depicts a dynamic power setting 
provided by system 200 when a combination of FACH and DCH is used. As 
can be seen by inspection of the two curves, when comparing the first curve 

10 502 with second curve 504 it is easily seen that the average required threshold 
for reliable broadcasting (Ec/lor) is lower when using a combination of the two 
transmission schemes than rather the one scheme alone (and in this particular 
case when using only FACH alone). More particularly, when there are two 
users in a particular area the power savings is approximately 2dB; three users, 

15 a cost savings of approximately 1dB; four users, a cost savings of 

approximately 1/2dB. Accordingly, it is easily realized that in situations where a 
certain cell coverage area 106 has only a few multicast users, the dynamic 
allocation of resources (broadcast channel versus dedicated unicast channel) 
offers an effective solution for optimizing the power consumption in that 

20 particular cell coverage area 106. 

Although various embodiments that incorporate the teachings of the 
present invention have been shown and described in detail herein, those skilled 
in the art can readily devise many other varied embodiments that still 
incorporate these teachings. 
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